Tutte polynomials of fan-like graphs with applications in benzenoid systems

Tutte Polynomials of Flower Graphs

tutte polynomials of flower graphs

Lattice Polytopes , Ehrhart Polynomials , and Tutte Like Polynomials Associated with Graphs

Sept. 15, 9:00 – 9:50 William J. Martin Some Problems in the Theory of Q-Polynomial Association Schemes William J. Martin Worcester Polytechnic Institute Email: [email protected] Q-polynomial, or “cometric”, association schemes were defined in 1973. Perhaps the most important examples are the classical distance-regular graphs. Up until 1998, very little was known about Qpolynomial schemes which ar...

Tutte Polynomials for Directed Graphs

The Tutte polynomial is a fundamental invariant of graphs. In this article, we define and study a generalization of the Tutte polynomial for directed graphs, that we name B-polynomial. The B-polynomial has three variables, but when specialized to the case of graphs (that is, digraphs where arcs come in pairs with opposite directions), one of the variables becomes redundant and the B-polynomial ...

On the tutte polynomial of benzenoid chains

The Tutte polynomial of a graph G, T(G, x,y) is a polynomial in two variables defined for every undirected graph contains information about how the graph is connected. In this paper a simple formula for computing Tutte polynomial of a benzenoid chain is presented.